home *** CD-ROM | disk | FTP | other *** search
/ PsL Monthly 1993 December / PSL Monthly Shareware CD-ROM (December 1993).iso / prgmming / dos / c / snippet.exe / STRSORT.C < prev    next >
Encoding:
C/C++ Source or Header  |  1992-04-27  |  910 b   |  35 lines
  1. /*
  2. **  strsort() -- Shell sort an array of string pointers via strcmp()
  3. **  public domain by Ray Gardner   Denver, CO   12/88
  4. */
  5.  
  6. #include <string.h>
  7. #include <stddef.h>
  8.  
  9. void strsort (char **array, size_t array_size)
  10. {
  11.       size_t gap, i, j;
  12.       char **a, **b, *tmp;
  13.  
  14.       for (gap = 0; ++gap < array_size; )
  15.             gap *= 2;
  16.       while (gap /= 2)
  17.       {
  18.             for (i = gap; i < array_size; i++)
  19.             {
  20.                   for (j = i - gap; ;j -= gap)
  21.                   {
  22.                         a = array + j;
  23.                         b = a + gap;
  24.                         if (strcmp(*a, *b) <= 0)
  25.                               break;
  26.                         tmp = *a;
  27.                         *a = *b;
  28.                         *b = tmp;
  29.                         if (j < gap)
  30.                               break;
  31.                   }
  32.             }
  33.       }
  34. }
  35.